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Given a group G, we construct, in a canonical way, an inverse semigroup o(G) 
associated to G. The actions of S(G) are shown to be in one-to-one correspondence with 
the partial actions of G, both in the case of actions on a set, and that of actions as 
operators on a Hilbert space. In other words, G and S(G) have the same representation 
theory. 

We show that S(G) governs the subsemigroup of all closed linear subspaces of a 
G-graded C*-algebra, generated by the grading subspaces. In the special case of finite 
groups, the maximum number of such subspaces is computed. 

A "partial" version of the group C*-algebra of a discrete group is introduced. While 
the usual group C*-algebra of finite commutative groups forgets everything but the order 
of the group, we show that the partial group C*-algebra of the two commutative groups 
of order four, namely Z/4Z and Z/2Z © Z/2Z, are not isomorphic. 



1. Introduction. A semigroup S is said to be an inverse semigroup provided there 
exists, for each x in S, a unique element x* in S such that 

i) xx*x = x, 

ii) x*xx* = x*. 

According to one of the earliest results on this subject, the Vagner-Preston represen- 
tation Theorem [7, V.1.10], every inverse semigroup is isomorphic to a subsemigroup of 
I(X), the inverse semigroup of partially defined bijective maps on a set X. The interested 
reader will also find in [7] the basic facts about inverse semigroups. 

By a partially defined map on X we mean a map (p: A — > B 1 where A and B are 
subsets of X. Given such a (f> we will denote by dom(</>) and ran(</>) its domain A and 
range B, respectively. The multiplication rule on I(X) is given by composition of partial 
maps in the largest domain where it makes sense, that is, if <fi and ip are elements of 1{X) 
then dom^-i/;) = , i/' _1 (ran('0) PI dom(</>)) and ran((/>-i/>) = (^(ran^) fl dom(</>)). 

The representation theory of inverse semigroups studies homomorphisms (i.e semi- 
group-homomorphisms) n: S — > I(X) where S is the inverse semigroup under scrutiny 
and X is a set. Adopting the point of view of the theory of group actions, we make the 
following: 

1.1. Definition. An action of the inverse semigroup S on the set X is a homomorphism 
n:S^l(X). 
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In view of the recent interest in the concept of partial actions of groups on C*-algebras 
(see [5], [9], [4], [12], [14], [11], [1]), it is interesting to study the more general concept of 
partial actions of groups on sets, as defined below. 

1.2. Definition. Given a group G and a set X , a partial action of G on X is a pair 

0= ({£> t } teG ,{0 t } teG ), 

where, for each t in G, D t is a subset of X and 9 t : D t -i — > D t is a bijective map, satisfying, 
for all r and s in G 

i) _D e = X and 9 e = idx, the identity map on X (here, as always, e denotes the identity 
element of G), 

ii) e r (D r -i n D a ) = D r n D rs , 

hi) 6> r (6> s (;r)) = 9 rs (x), x G -D s -i HZ) s -i r -i. 

Thus, a partial action of G on I is also a map from G into X(X), just like the case 
for actions of inverse semigroups. However, the map t G G i— > #t G X(-X") does not satisfy 
6> r 6* s = 6* rs as one might imagine, but rather we have 9 r 9 s C 6* rs , that is, 9 rs is an extension 
ot6 r 6 s . 

It is the goal of this work to introduce, for each group G, an inverse semigroup, which 
we will denote by S(G), such that the partial actions of G on a set X are in one-to-one 
correspondence with the homomorphisms from S{G) into X{X). 

This problem was first considered in Sieben's [14] master thesis, where a partial answer 
was given in the case of actions on C*-algebras. The inverse semigroup constructed there, 
however, is not intrinsically obtained from G, but it depends also on the partial action 
upon consideration. 

2. The inverse semigroup associated to a group. Throughout this section G will 
denote a fixed group. The crucial property of partial actions which will enable us to 
construct our inverse semigroup is that, although 6 rs is only an extension of 9 r 9 s (notation 
as in the previous section), we always have 9 r 9 s 9 s -i = 9 rs 9 s -i. More will be said about 
this property later. 

2.1. Definition. We let S(G) denote the universal semigroup defined via generators and 
relations as follows. To each element t in G we take a generator [t] (from any fixed set 
having as many elements as G). For every pair of elements t, s in G we consider the 
relations 

i) [8- 1 ][8][t] = [8- 1 ][8t], 
ii) [*][#-!] = [*#-*], 

hi) [s}[e} = [s], 
iv) [e][s] = [s]. 
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A rule of thumb to remember the first two relations is that [s] [t] can be replaced by 
[st] only if there is, either an hanging out on the left hand side, or a on the 

right. 

Note that, as a consequence of (i) and (iii), we have that = [t], which is 

the first hint that S(G) might be shown to be an inverse semigroup. This will, in fact, 
be accomplished below. We should also remark that axiom (iv) is a consequence of the 
previous ones, since we have, for each s in G, that 

[e][s] = [88-%] = [s][s-i}[s) = [s]. 

Therefore (iv) could be removed from the definition without any significant consequence. 
By the universal property of semigroups defined via generators and relations we have: 

2.2. Proposition. Given a semigroup S and a map f:G^S satisfying 

i) f(s- 1 )f(s)f(t) = f(s- 1 )f(st), 

ii) f(s)f(t)f(t-i) = f(st)f(t-i), 

iii) f(s)f(e) = f(s), 

there exists a unique homomorphism /: S(G) — > S such that /([£]) = f(t). 

The proof is elementary but we would like to point out that, according to the remarks 
above, the relation f(e)f(s) = /(s), corresponding to (2.1.iv), need not be included as it 
is a consequence of (i) - (iii). 

2.3. Proposition. There is an involutive anti-automorphism *: S(G) — > S(G) such that, 
for every t in G, [t]* = [t -1 ]. 

Proof. Let S(G) op be the opposite semigroup, that is S(G) op coincides with S(G) in all 
respects, except that multiplication of the elements a and (3 in S(G) op is defined by 

a • (3 := (3a 

where (3a, on the right hand side, corresponds to the usual multiplication in S(G). Define 
/: G — > S(G) by f(t) = [t -1 ]. It is easy to see that, for s and t in G we have 

i) f(s- 1 )*f(s)*f(t) = f(s- 1 ).f(st), 

h) f(s)*f(t)*f(t- 1 ) = f(st).f(t- 1 ), 

iii) f(s) . /(e) = f(s). 

So, by (2.2), / extends to a homomorphism *:S(G) — > S(G) op , which, when viewed as a 
map from S(G) to itself, rather than into the opposite semigroup, is an anti-automorphism 
satisfying the desired properties. □ 

An element e in a semigroup is said to be an idempotent if e 2 = e. Idempotents in 
S(G) ares studied next. 
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2.4. Proposition. For every t in G let et = [t][t ]. Then each e t is a self-adjoint 
idempotent in the sense that e$ = et- In addition, et and e s commute for every t and s in 
G. 

Proof. The only part of the statement requiring some care is the commutativity of et and 
e s . Using (i) and (ii) of (2.1) repeatedly, as well as the fact that = [t] we have, 

e t e s = Mir 1 ] [a] [a- 1 ] = ir^jfr 1 ] = IW-hlis-Hlit-hlis- 1 } = 

= [s] [s-H] [t-h] [S- 1 ] = [s] [s-H] [i- 1 ] = [s] [S- 1 ] [t] It- 1 ] = e s e t . □ 

2.5. Proposition. Every element a in S(G) admits a decomposition 

a = e ri . . . e rn [s] , 

where n > and ri, . . . , r n , s are elements of G. In addition, one can assume that 

i) ri ^ rj for % ^ j, 

ii) ri 7^ s and ri ^ e for all i. 

Proof. Let S be the subset of S (G) consisting of those a that do admit a decomposition as 
above. Since n = is allowed, we see that each [s] belongs to S. To prove the statement 
it is then enough to verify that S is a subsemigroup of S(G), in view of the fact that the 
[s]'s form a generating system for S(G). 

Let a = s ri . . . £r n [s]- K suffices to demonstrate that a[t] belongs to S, since this will 
prove S to be a right ideal and hence a subsemigroup. Now, note that 

[s][t] = [s][s- 1 ][s][t] = [s][s- 1 ][st]=e s [st] 

So 

a[t] =e ri ... e Tn [s] [t] = e ri . . . e Tn e s [st] e S. 

With regard to the last part of the statement, since the idempotents e rj commute 
with each other, it is easy to see how to eliminate repetitions among the e' r s, if any, as well 
as any occurrence of e e , which is the identity element of S(G). 

Also, if some = s then e ri = and, again by commutativity of idempotents, 

we have 

a = e ri . . . e ri . . . e Tn [s] [s ] [s] = e ri . . . e ri . . . e Tn [s] . 
So e Ti can be eliminated. □ 

2.6. Definition. If a is written as a = e ri . . .e rn [s], in such a way that conditions (i) 
and (ii) of (2.5) are verified, we say that a is in standard form. 

We now present some more evidence to support our earlier claim (to be proved below) 
that S(G) is a inverse semigroup. 

2.7. Proposition. For each a in S(G) one has cta*a = a and a*aa* = a* . 
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Proof. Let a be represented as a = e ri . . . e rn [s] . We then have 

aaa = e ri . . . e rn [s] [s~ 1 ]e rn ...e ri e ri ... e Tn [s] = e ri . . . e Tn [s] [s -1 ] [s] = a. 

The second statement follows from the first one and our knowledge that * is an anti- 
automorphism of S(G). □ 

The only task remaining, before we can assert that S(G) is in fact an inverse semi- 
group, is to show that a* is the unique element satisfying the identities in the statement 
of our previous result. However, uniqueness results in algebraic structures originated from 
generators and relations are difficult to establish, unless we can find a separating family of 
representations. This is the purpose of our next section. 

3. Representations of S(G). In this section we shall use the term "representation" in 
a very loose way, meaning any homomorphism of S(G) into a semigroup. These represen- 
tations will often be obtained with the aid of (2.2). 

The most obvious representation of S(G) one can think of, is the map 

d: S(G) — > G 

given by d([i\) = t. We shall refer to d(a) as the degree of a. Clearly d(e ri . . - £r n [s]) = s. 

We next discuss a more subtle representation of S(G). Let V e (G) be the set of all 
finite subsets of G which contain the unit element e. Thus G and {e} are, respectively, the 
biggest and the smallest elements of V e (G). The representation we are about to consider 
is a homomorphism from S(G) into the semigroup J r (V e (G)^j consisting of all functions 
from V e (G) into itself, under the composition rule. 

Thus, for each t G G let us denote by <f> t the map 

<t> t :V e (G)^V e (G) 

given by (j>t(E) = tE U {e}, for each E e V e (G). Here, as usual, tE stands for the set 
{ts : s E E}. 

Observe that, since e G E, we can also write 4>t{E) = tE Li {£, e}. 

3.1. Proposition. The map t G G i— > t G J r (V e (G)) satisfies the properties (i) - (Hi) of 
(2.2) and hence there is a unique representation A: S(G) — > J 7 (V e (G)) such that A ([£]) = t . 

Proof. We prove only (2.2.i). For every t, s G G and each E G V e (G), we have 

(f) s -i(f) s (f) t (E) = <f> a -i<f> a (tE U {£, e}) = </> a -i (stE U {st, s, e}) = ££ U {t, e, s" 1 }, 

while 

(f) s -i(f) st (E) = <f> a -i (stE U {st, e}) = tE U s" 1 , e}. □ 

Observe that, for any r in G and i? in V e (G), one has A(e r )(i?) = E U {r}. In 
particular, if a = e ri . . . e rri [s] , we can easily prove that A(ct), when applied to the singleton 
{e}, gives {r u . . . , r n , s, e}. 

Based on the existence of these two representations we may prove uniqueness of our 
decomposition. 
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3.2. Proposition. Every a in S(G) admits a unique standard decomposition 

Ot S ri . . . £ Vn [s] 

up to the order of the e r 's. 

Proof. As observed above, A(ct)({e}) = {ri, . . . , r n , s, e} and also d(a) = s. So, if one has 
another standard decomposition a = e tl ■ ■ ■ e tm [u] then, on the one hand, we would have 
s = u and, on the other, {ri, . . . , r n , s, e} = {t±, . . . , t m , u, e}. Hence 

{ri, . . . , r n , s, e}\{s, e} = {ti, . . . , £ m , it, e}\{«, e} 

which implies that 

{n,...,r n } = {ti,..., t m } □ 
With this we can compute the order of S(G) for finite groups. 

3.3. Theorem. If G is a finite group of order p, then S(G) has 2 p ~ 2 (p + 1) elements. 

Proof. In fact, there are 2 P ~ 1 elements in S(G) of the form e ri . . .s rn [e] and for p — 1 
possible choices of s ^ e, there are V 2 elements of the form s ri . . . £ r? \s}. The total 
number is then 2 P_1 + (p - 1)2 P ~ 2 = 2 p ~ 2 (p + 1). □ 

Therefore we see that the order of S(G) grows exponentially with the order of G. For 
a group of order 28, for example, the order of S(G) is 1,946,157,056. As for less dramatic 
examples, groups of order 2 trough 10 cause the order of S(G) to be 3, 8, 20, 48, 112, 256, 
576, 1280 and 2816, respectively. 

3.4. Theorem. For every group G, S(G) is an inverse semigroup. 

Proof. Assume a G S(G) admits, in addition to a*, another "inverse", that is an element 
(3 in S(G) such that aj3a = a and (3a(3 = (3. Write, in standard form, 

a = e ri ... e rn [s] 

and 

(3* = e tl ...e tm [u}. 

Therefore (3 = [u~ 1 ]e tl ■ ■ .E tm and we have s = d(a) = d{aj3a) = su~ 1 s from which it 
follows that u = s. We also have 

a/3a = e ri ... e rn [s] [s _1 ]£ tl . . . e tm e ri ...e rn [s] = 

= e ri ...e rn e tl ...e tm [s] = a. 

By the uniqueness of standard decompositions, we see that 

{n, . . .,r n } U {ti, ...,t m } = {n, ...,r n } 

so 

{*i,...,* TO } C {n,...,r n }. 
The same argument, applied to the identity (3* a* (3* = /?*, yields 

{ri,...,r n } C {ti,..., t m }, 
so we conclude that (3 = a*. □ 
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4. Actions of inverse semigroups vs. partial actions of groups. Recall that a 
partial action of a group G on a set X is a map 0:G^ T(X) satisfying the conditions 
of (1.2). Our next proposition is designed to rephrase these conditions in terms of the 
semigroup structure of 1{X). 

4.1. Proposition. Let G be a group and X be a set. A map 6:G — > T{X) gives a partial 
action of G on X if and only if, for all s,t e G, we have 

i) 9 s 9 t t -i = 9 st t -i, 

ii) 9 e = id X - 

In this case 9 also satisfies 
in) 9 s -i9 s 9 t = 9 s -i9 st . 
Proof. Taking s = t~ x in (i), we have 

9 t -i9 t 9 t -i = 9 e 9 t -i = 9 t -i. 

Replacing the roles of t and t -1 , we also have 9 t 9 t -i9 t = 9 t . So, by the uniqueness of 
inverses in inverse semigroups, we conclude that 91 = 9 t -i. Define D t = ran(0 t ), so the 
above conclusion tells us that 

dom(0 t ) = ran(0*) = ran(0 t -i) = D t -i. 

That is, 9 t is a map from D t -i to D t , as required. Now, for any s,feGwe have 

9t- 1 9 s -i = t -i0 s -i0 s s -i = 0t-i s - 1 6s0 s - 1 - 

So, in particular, the domains of these maps must agree. On the one hand we have 

dom(0 t -i0 a -i) = s (D s -i n D t ). 

Noting that s s -i is the identity function on D s , we have, on the other hand, 

dom(0 f -i s -i0 s s -i) = D s n D st . 

Now the third condition of (1.2) can easily be checked. The converse is left to the reader. 

With respect to the last part of the statement note that, since t -i0 s -i0 s = t -i s -i0 s 
and 01 = t -i, we have 

s -i0 s 0t = (0 t -i6 s -i6 a )* = (0 t -i s -i0 s )* = s -i0 st . □ 

Our main result may now be stated. 

4.2. Theorem. For every group G and any set X, there is a one-to-one correspondence 
between 

(a) partial actions of G on X , and 

(b) actions ofS(G) on X . 

Proof. By (2.2), homomorphisms from S(G) into 1{X) are in one-to-one correspondence 
with maps from G to 1(X) satisfying (i)-(iii) of (2.2). As we have seen in (4.1), these 
correspond to partial actions of G on X. □ 
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5. Graded C*-algebras. References for C*-algebra theory are [10] and [6]. 

5.1. Definition. Let G be a group. A C*-algebra A is said to be graded over G, or 
G- graded, if A is equipped with a linearly independent family of closed linear subspaces 
{A t }teG, such that for all s,t G G 

i) A s A t C A st , 

ii) A* = A t -i, 

iii) A is the closure of t6G ^4t- 

In this case, each A t is called a grading subspace of A. 

We would like to show that S(G) plays an important role in describing certain sub- 
spaces of A, related to its graduation. For example, given s and t in G, the product A s A t , 
although contained in A st , need not coincide with it, and, in fact, need not even be dense 
there. We could, therefore, ask what is the maximum number of subspaces of A one can 
obtain by taking the closure of finite products of grading subspaces. 

Before we proceed, let us agree on the following slightly unusual notational convention: 
If X and Y are subsets of a C*-algebra then XY will denote the closed linear span of the 
set of products xy with x G X and y EY. 

Returning to our graded algebra, let us denote by D t = A t A t -i. It is easy to show that 
A t is a Z^-Z^-i -Hilbert bimodule. A good reference for the theory of Hilbert bimodules 
is [8]. As is the case for all right Hilbert modules, the product A t D t -i must coincide with 
A t [8, 1.1.4]. This translates to A t A t -iA t = A t . 

5.2. Definition. Given a C*-algebra A, let Vi(A) be the set of all closed linear subspaces 
of A, equipped with the semigroup structure under which the product of X and Y is defined 
to be the closed linear span of the set of products xy with x G X and y G Y, as mentioned 
earlier. 

At this point one cannot oversee the fact that the map 

teG^A t e V e (A) 

provides a key connection between the theory of graded C* -algebras and the theory of 
semigroups we have been discussing so far. As already mentioned, this map is not a 
homomorphism of semigroups but: 

5.3. Proposition. Given a graded C*-algebra A = teG A t , then, for every s and t in 
G one has 

i) A s ^A s A t = A 8 -iA at , 

ii) A s A t A t -i =A st A t -i, 

iii) A s A e = A s . 
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Proof. Based on the fact that A t A t -iA t = A t and that A s A t C A st we have 

A s -iA s A t C A s ~iA st = A s -iA s A s -iA st C A s -iA s A t , 

which proves (i). The proof of (ii) is quite similar, while (iii) can be proved as follows: 

J\. g -Af? J^l g — y4. q y4. g — i § • I— I 

5.4. Theorem. Given a graded C*-algebra A = Q) teG At, there is a correspondence 
which assigns for each a in S(G), a closed subspace A a of A satisfying, for all a and (3 in 
S(G) and all t in G 

i) A® = A t , 

ii) if d(a) = t then A a is contained in At, 

iii) the closed linear span of the product of A a by A@ is exactly equal to A a/3 . 

Proof. This is an immediate consequence of (5.3) and (2.2). □ 

As a consequence, we see that the collection {A a } ae s(G) is closed under multiplication, 
i.e, it is a subsemigroup of Vt(A). Since it contains the A^s, we have provided an answer 
for the question posed after (5.1), concerning the maximum number of different subspaces 
of A that one can obtain by taking finite products of grading subspaces. In the specific 
case of finite groups, that number is at most the order of S(G), which we have seen to 
equal 2 p ~ 2 (p + 1), where p is the order of G. 

The question begging to be asked at this point is whether one can produce a G-graded 
C*-algebra such that the A a are all distinct. In fact this question makes sense even for 
infinite groups. The answer is yes but we are not yet prepared to provide an example right 
now. First we need to develop our theory a little further. 

6. Hilbert space representations. Contrary to our previous treatment of represen- 
tations of semigroups, simply as homomorphisms into another semigroup, we shall now 
make a more systematic study of representations of inverse semigroups on Hilbert spaces. 
Let, therefore, H denote Hilbert's space and denote by B{H) the collection of all bounded 
linear operators on H. 

6.1. Definition. Let S be an inverse semigroup. A (Hilbert space) representation of S 
on H is a map it: S — > 13(H) such that, for all a, (3 in S 

i) iv(a(3) = 7r(a)7r(P), 

ii) iv(a*) = Tv(a)*. 

If S has a unit e, we shall also require that 
iii) 7v(e) = I. 

Note that, since ctct*ct = a, the same holds for tt(o), which is then a partially isometric 
operator on H for each a G S. Also, if e is an idempotent in S, one necessarily has e* = e 
and hence ix(s) is a selfadjoint projection on H. 

The related notion for groups is that of a partial representation: 
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6.2. Definition. Let G be a group. A partial representation of G on H is a map 7r: G — > 
B(H) such that, for all t,s £ G, 

i) 7r(s)7r(*)7r(* _1 ) = 7r(s*)7r(* _1 ), 

ii) Tr^ 1 ) = 7r(t)*, 

iii) 7T (e) = /. 

Note that (i)-(iii) imply that n(s~ 1 )7v(s)n(t) = n(s~ 1 )n(st). So, regarding B(H) 
as a semigroup under multiplication (i.e, composition of operators), we see that a partial 
representation of G satisfies the conditions of (2.2) and hence there exists a homomorphism 

tt:S{G) -> £(#) 

such that 7r([t]) = n(t) for all t in G. It is not hard to see that tt also satisfies 7r(a*) = 7r(a)*, 
and hence tt is a representation of S(G) on H in the sense of (6.1). 

Conversely, given a representation p of 5(G) on H, it is easy to see that the map 

t eG^p([t}) e B(H) 

is a partial representation of G. We have therefore proven: 

6.3. Proposition. There is a one-to-one correspondence between 

(a) partial representations of G on H, and 

(b) representations of S(G) on H. 

One of the important features of the theory of C*-algebras is that several different 
representation theories are governed by a C*-algebra. The theory of partial representations 
of groups is no exception and we shall now construct a C* -algebra, called the partial 
group C* -algebra of G which will play the corresponding role with respect to partial group 
representations. 

The representation theory of inverse semigroups has received much attention and 
there, also, one can associate Banach and C*-algebras of interest to the theory. A key 
result, due to Barnes [2], states that the l\ algebra of an inverse semigroup has a separating 
family of irreducible representations. Also, Duncan and Paterson [3] have studied both 
the reduced and the full C*-algebras of inverse semigroup. 

However, given our interest in the special case of the inverse semigroup associated to 
a group, with all of its characteristic features, we shall prefer to develop our theory from 
scratch. 

Let G denote a group, which we will consider fixed for the remainder of this section. 

An auxiliary C*-algebra in our study is the universal C*-algebra, denoted A, defined 
via generators and relations as follows. The set of generators consists of a symbol Pe for 
each finite subset E C G, and the relations are: 

i) Pe = P* E , 
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ii) PePf — Peuf, 

for all possible choices of E and F. Note that each Pe will then be a projection and, if 
denotes the empty set, P$ will serve as a unit for A. Obviously, A is an abelian C*-algebra, 
so by Gelfand's Theorem, A = C(X) for some compact space X. For the time being the 
description of A as a universal C*-algebra will be quite appropriate for our purposes, so 
we shall postpone the study of its spectrum until needed. 

Since the collection of all -Pe's is closed under multiplication and adjoints, one has 
that A is the closed linear span of these elements. 

Let A e be the ideal of A generated by P{ e }, that is, A e = P{ e yA. As before, A e is the 
closed linear span of the set {Pe - e G E}. Also A e is a unital C*-algebra with unit P{ e }- 

For each t in G, let 9t be the automorphism of A specified by 9t(PE) = PtE- Observe 
that A e is not invariant under 9t, but if we let 

D t = span{-PE: e, t G E}, 

then D t is an ideal in A e and the restriction of 9 t to D t -i is a C*-algebra isomorphism 

9 t :D t -i -> D t 

which lives fully inside of A e . This is an example of a partial automorphism of A e , as 
defined in [5], and the map 1 1— > t fits the definition of a partial action of G on A e given 
in [4] and [9]. In particular, we can form the crossed product of A e by G. 

6.4. Definition. The partial group C* -algebra of G is the C*-algebra C*(G) given by the 
crossed product [4, 9] of A e by 9, that is, 

C;(G) =A e x e G. 

The following result improves upon (6.3) and shows the relevance of C*(G) in the 
theory of partial representations of G. 

6.5. Theorem. There is a one-to-one correspondence between 

(a) partial representations ofGonH, 

(b) representations ofS(G) on H and 

(c) C* -algebra representations of C*(G) on H. 

Proof. Let r, s be in G and let E and F be finite subsets of G containing {e, r} and {e, s}, 
respectively. Then Pe is in D r and Pp is in D s and we have, following [4] and [9], 

(P E 5 r ) * (P F 8 S ) = 9 r (9- 1 (P E )PF)Srs = e r (P r -i EU F)Srs = Pe^F^s- 

Consider, for each t in G, the element u t = P{ eyt }6~t G C*(G). Based on the computa- 
tion above, it is easy to verify that u s utu t -i = u s tu t -i, that u t -i = and that u e = 1. 
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This said, it is easy to see that every representation of C*(G), when computed on the 
elements ut, gives a partial representation of G. 

Conversely, suppose we are given a representation 7r of S(G) on H. Recall that the 
idempotents e r in S(G) are defined by e r = [r] [r -1 ]. For each finite set E = {n, . . . , r n } C 
G, define 

Qe = n(e ri ■ ■ -£r n )- 

This is a projection in B(H) and we have QeQf = Qeuf for all E and F, so there exists 
a representation p of A on H such that p(Pe) = Qe- Also let = 7r([£]). 
Observe that, for any t, r in G one has 

[t]e r = Mr" 1 ] = [trHr" 1 ] = [tr] [r^t" 1 ] [tr] [r" 1 ] = 

= [tr][r- 1 t- 1 ][t]= £tr [t]. 
Therefore, if E contains {e,t -1 }, then 

u t p(P E )u t -i =n([t]e ri ...e rn [t- 1 ]) = 7r(e tri . . . e trn [t] [t' 1 ]) = 

= 7i(e tri ■ • -etr„) = p{PtE) = p(9 t (P E )). 

So we get a covariant representation of the partial action of G on A e , in the sense of [9, 
2.8], and hence a representation p x u of C*(G). In particular 

p x -u(P {ejt} ^) = /9(P {e)t} )w t = Q{ e ,t}7r(W) = ir(e e e t [t]) = ir([t]). □ 

For our following result it will be important to understand the algebra A more con- 
cretely. For this purpose let K be the power set of G. Among many different descriptions 
for K, one can use the model 

K=n{o,i}. 

teG 

Equipped with the product topology, K becomes a compact Hausdorff space. When 
G is an infinite countable group, for example, K is homeomorphic to Cantor's set. For 
each t in G let Q t G C(K) be the t th coordinate function, i.e, 

Q t : x G K I— > x t G C. 

For each finite set E C G let Qe = Y\teEQt- Clearly QeQf = Qeuf so we get a 
C* -algebra homomorphism 

$:A^C(K) 

such that $>(Pe) — Qe- 

6.6. Proposition. A and C(K) are isomorphic via the homomorphism $ above. 
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Proof. Surjectivity is an immediate consequence of the Stone-Weierstrass Theorem. To 
prove injectivity let a G A be non-z ero. Take a character f of A such that f(a) 7^ 0. For 
each t in G observe that P{ t } is a projection in A, so f(P{t}) is a complex number in {0, 1}. 
Define x in K by 

* = (W*>)W 

For all £ we have <&(P{ t })(a;) = Qt(x) = f(P{ t y) so, observing that the P{ t y generate A, we 
see that we must also have 3>(a)(x) = f(a) 7^ 0, from where we conclude that $(a) 7^ 
and hence that <E> is injective. □ 

It is well known that a crossed product by a partial action is a graded C*-algebra, and 
hence so is C*(G). This is also the case for the full (as opposed to partial) group C*-algebra 
C*(G) (see [10], for definitions). However the grading of C*{G) is rather uninteresting 
from our point of view since it is saturated, that is, the product of the grading subspaces 
A t and A s always coincides with A ts . In terms of the notation of (5.4), this simply says 
that A a = Ag( a y The situation for the partial group algebra is a lot more interesting. 



6.7. Theorem. Let C*(G) = @ teG B t be the G-grading of C*(G) arising from its con- 
struction as a partial crossed product. Also let 

a G S(G) 1 — > P> a G Vi(A) 

be the semigroup-homomorphism referred to in (5.4). Then, if a 7^ (3, one has B a 7^ B@ . 

Proof. We initially claim that if a = e ri . . .e Tn [s] G S(G). Then 

B a = span{P E S s : e, n, . . . , r„, s G E}. 

In fact, if n = 0, then B a = B^ = B s and the result follows from the definition of B s as 
B s = D S 5 S and the fact that D s is spanned by the Pe's with e, s G E. 

Let n > and 7 = e r2 . . .e r „[s] so a = £ ri 7 and B a = B^ r ^ = B ri B r -iB^. By 
induction we may assume that B 1 = span{PE^s : e, r 2 , . . . , r n , s G E}. 

On the other hand, it is easy to see that B ri B r -i = D ri = spanlP^: e, r\ G F}. We 
thus have 

B a = spEn{P F P E 8 s : e, n G F; e, r 2 , . . . , r n , s G F}. 

Observing that PfPe = Pfue we see that the claim is proved. 
Returning to the proof of our Theorem, suppose 

a = e ri . . . e rn [s] 

and 

P = ^t 1 ■■■e tm [u}. 

are in standard form and that B a = B 13 . Then, because of (5.4.ii), that is, because 
B a C B s and B? C B u , we must have s = u. 

On the other hand, B a B a = B act , but aa* = e ri . . .e rn e s . So, by our claim, we 
have B aot = span{.P£(5 e : e, ri, . . . , r n , s G E}, which is a subspace of B e . Since S a = B@, 
this subspace must coincide with B^ 13 * = span{PE;5 e : e, £1, . . . , £ m , u G -E 1 } from which the 
final conclusion follows easily. □ 
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In the special case of finite groups we have therefore proven: 

6.8. Corollary. Let G be a finite group of order p. Then, there is a G-graded C* -algebra 
A = © teG At, such that the subsemigroup ofVg(A) generated by the grading spaces has 
exactly 2 p ~ 2 (p + 1) elements; while, for any G-graded C* -algebra the said subsemigroup 
cannot have more than this number of elements. 

Beyond the purpose of constructing interesting graded C*-algebras, we believe there 
is a considerable amount of interesting information that can be dug out from the structure 

oic;(G). 

To deal with the specific case of finite groups, one can prove that C*(G) is also the 
groupoid C*-algebra [13] constructed from the partial action of G on C(K), and compute 
C*(G) for the most elementary finite groups. In particular, for the two groups of order 4, 
namely Z/4Z and Z/2Z © Z/2Z one obtains 

C;(Z/AZ) = C 7 © M 2 (C) © M 3 (C) 

while 

C;(Z/2Z © Z/2Z) = C 11 © M 3 (C). 

It is quite intriguing that, while the group C* -algebra of finite commutative groups forgets 
everything but the order of the group, the partial group C*-algebra C*(G) allows us to 
distinguish between Z/4Z and Z/2Z © Z/2Z. 
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